package com.java.comprehensive.arithmetic.leecode.easy;

import java.util.Arrays;

/**
 * @program: comprehensive-service
 *
 * @description: 加一
 *
 * @author: 窦绍飞
 *
 * @create: 2021-11-23 09:46
 **/
public class LeetCode_66 {
	public static int[] plusOne(int[] digits) {

		for (int i = digits.length - 1; i >= 0; i--) {
			// 如果不是 9的话就不需要 进位 直接相加 返回就行
			if (digits[i] < 9) {
				digits[digits.length - 1] += 1;
				return digits;
			}
			digits[i] = 0;
		}
		// 没有被retutn 就说明所有的数字都被仅为成0了 就需要加1位数
		int nums[] = new int[digits.length + 1];

		nums[0] = 1;

		return nums;

	}

	public static void main(String[] args) {
		int[] digits = { 9, 9 };
		System.out.println(Arrays.toString(plusOne(digits)));
	}
}
